CLUSTERING-BASED SIMULTANEOUS TASK AND VOLTAGE SCHEDULING FOR NOC SYSTEMS A Thesis by

Clustering-Based Simultaneous Task and Voltage Scheduling for NoC Systems. (May 2011) Yu Yang, B.S., Zhejiang University; M.S., Zhejiang University Chair of Advisory Committee: Dr. Jiang Hu Network-on-Chip (NoC) is emerging as a promising communication structure, which is scalable with respect to chip complexity. Meanwhile, latest chip designs are increasingly leveraging multiple voltage-frequency domains for energy-efficiency improvement. In this work, we propose a simultaneous task and voltage scheduling algorithm for energy minimization in NoC based designs. The energy-latency tradeoff is handled by Lagrangian relaxation. The core algorithm is a clustering based approach which not only assigns voltage levels and starting time to each task (or Processing Element) but also naturally finds voltage-frequency clusters. Compared to a recent previous work, which performs task scheduling and voltage assignment sequentially, our method leads to an average of 20% energy reduction.